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(54) Failure recovery of partitioned computer systems including a database schema 



(57) A method and apparatus for automatically re- 
distributing tasks to reduce the effect of a computer out- 
age on a computer network. The apparatus comprises 
at least one redundancy group comprised of one or 
more computing systems, comprised of one or more 
computing system partitions. The computing system 



partition includes copies of a database schema that are 
replicated at each computing system partition. The re- 
dundancy group monitors the status of the computing 
systems and the computing system partitions, and as- 
signs a task to the computing systems based on the 
monitored status of the computing systems. 
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Description 

[0001] The invention relates in general to computer 
systems, and more particularly, to an automated appli- 
cation fail-over for coordinating applications with data* $ 
base management system (DBMS) availability. 
[0002] Many modern computer systems are in nearly 
continuous use, and have very little time to be taken 
"down" or "offline" for database updates or preventative 
maintenance. Further, computer systems increasingly io 
require systems that virtually never fail and have little or 
no scheduled downtime. As a concurrent requirement, 
these same systems demand cost-effective computing 
solutions, open systems to avoid or reduce specific sup- 
plier dependencies, and the ability to leverage the latest is 
hardware and software technologies as they become 
available. 

[0003] Modern computer systems also have transi- 
tioned from a static installation to a dynamic system that 
regularly changes. The system continually contains new 20 
collections of products and applications that are 
processing requests from a constantly changing user 
base. The ability of computing solutions to provide serv- 
ice availability in a dynamic environment is becoming 
increasingly important, because the pace of change in 
products and customers' environments is expected to 
increase. The term "change tolerance" has been used 
to describe the ability of a computing system to adapt to 
the dynamic environment required. 
[0004] It can be seen, then, that there is a need in the 30 
art for a system that provides a high confidence level for 
continuous processing. It can also be seen, then, that 
there is a need in the art for a system with a high change 
tolerance. It can also be seen, then, that there is a need 
in the art for a system with reasonable development 3S 
costs and implementation schedules that does not sac- 
rifice the benefits of open systems. 
[0005] To overcome the limitations in the prior art de- 
scribed above, and to overcome other limitations that 
will become apparent upon reading and understanding *o 
the present specification, the present invention disclos- 
es a method and apparatus for automatically reconfig- 
uring a computer network when a triggering event oc- 
curs. 

[0006] According to one aspect the invention resides *s 
in a failure recovery system, characterized by: 

one or more computing systems connected togeth- 
er via a network, wherein each computing system 
comprises one or more computing system partitions so 
each including at least one copy of a database 
schema, the copies of the database schema being 
replicated at each computing system partition within 
a network; 

at least one redundancy group comprised of the ss 
computing systems and the computing system par- 
titions, wherein each redundancy group monitors a 
status of the computing systems and the computing 
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system partitions within the respective redundancy 
group and assigns a task to the computing systems 
based on the status of the computing systems and 
the computing system partitions within the redun- 
dancy group. 

[0007] The task is preferably database replication 
within the network.. In one embodiment, the task is as- 
signed to a first one of the computing system that has 
an available status and is preferably reassigned by the 
redundancy group to a second one of the computing 
systems when the status of the first computing system 
is unavailable. 

[0008] The redundancy group may be redefined to in- 
clude different computing systems. 
[0009] The computing system partition may be re- 
moved from the redundancy group and may be added 
to a second redundancy group. 
[0010] According to a second aspect, the present in- 
vention resides in a method for recovering from a com- 
puter failure, characterized by the steps of: 

operating one or more computing systems within a 
network, the computing systems comprising one or 
more computing system partitions each including at 
least one copy of a database schema, the copies of 
the database schema being replicated at each com- 
puting system partition within a network; 
configuring the computing systems into at least one 
redundancy group; 

monitoring a status of the computing systems and 
the computing system partitions within the redun- 
dancy group; and 

assigning a task to the computing systems based 
on the status of the computing systems and the 
computing system partitions within the redundancy 
group. 

[0011] The task is preferably a database replication 
within the network. 

[0012] Advantageously, the step of assigning a task 
is performed when a first one of the computing systems 
has an available status and the method includes a fur- 
ther step of reassigning a task to a second one of the 
computing systems when the status of the first one of 
the computing systems is unavailable. 
[001 3] The redundancy group may be redefined to in- 
clude different computing systems. 
[0014] The computing system partition may be re- 
moved from the redundancy group and may be added 
to a second redundancy group. 
[001 5] According to a further aspect, the invention re- 
sides in a method for performing tasks within a computer 
network, characterized by the steps of: 

operating one or more computing systems within 
the computer network, wherein the computing sys- 
tem includes at least one computing system parti- 
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tion, the computing system partition having at least 
one copy of a database schema; 
configuring the computing systems together via the 
computer network; 

configuring, within the computer network, at least 
one redundancy group, comprising one or more 
computing systems and one or more computing 
system partitions; and 

performing at least one task using the computing 
systems and computing system partitions within the 
redundancy group. 

[0016] For a better understanding of the invention, its 
advantages, and the objects obtained by its use, refer- 
ence should be made to the drawings which form a fur- 
ther part hereof, and to the accompanying detailed de- 
scription, in which there is illustrated and described spe- 
cific examples in accordance with the invention. 
[0017] Referring nowto the drawings in which like ref- 
erence numbers represent corresponding parts 
throughout: 

FIG. 1 is a block diagram that illustrates an exem- 
plary hardware environment that could be used with 
the present invention; 

FIG. 2 further illustrates the components within a 
computing system of the present invention; 
FIG. 3 illustrates the redundancy strategy of the 
present invention; 

FIG. 4 illustrates a model of the computer architec- 
ture of the present invention; 
FIG. 5 illustrates replication of the database using 
the present invention; 

FIG. 6 illustrates temporal consistency of the data- 
base that is propagated by the present invention 
FIGS. 7A-7D illustrate the database replication 
scheme of the present invention; and 
FIG. 8 is a flowchart that illustrates exemplary logic 
performed by the controller according to the present 
invention. 

[001 8] In the following description of th e preferred em- 
bodiment, reference is made to the accompanying 
drawings which form a part hereof, and in which is 
shown by way of illustration a specific embodiment in 
which the invention may be practiced. It is to be under- 
stood that other embodiments may be utilized and struc- 
tural changes may be made without departing from the 
scope of the present invention. 

Overview 

[001 9] The present invention discloses a method, ap- 
paratus, and article of manufacture for distributing com- 
puter resources in a network environment to avoid the 
effects of a failed computing system. 
[0020] The apparatus comprises at least one redun- 
dancy group comprised of one or more computing sys- 



tems, comprised of one or more computing system par- 
titions. The computing system partition includes copies 
of a database schema that are replicated at each com- 
puting system partition. The redundancy group monitors 
5 the status of the computing systems and the computing 
system partitions, and assigns a task to the computing 
systems based on the monitored status of the comput- 
ing systems. 

[0021] Reassignment of a task can occur upon hard- 
io ware or software problems with the first assignee, or to 
allow the first assignee to be taken out of service for 
maintenance purposes. This control is provided by a 
combination of software systems operating on each of 
the networked computing systems, and can also be pro- 
fs vided on external computing systems called Control 
Computers. The software on the networked computing 
system and control computer together determine the 
status of each of the networked computing systems to 
determine when to reassign the recipient computing 
20 system, and if so, which of the networked computing 
systems should receive the database updates. The de- 
termination is achieved by using periodic messages, 
time-out values, and retry counts between the software 
on the networked computing systems and the control 
25 computers. 

Hardware Environment 

[0022] FIG. 1 is an exemplary hardware environment 
30 used to implement the preferred embodiment of the in- 
vention. The present invention is typically implemented 
using a plurality of computing systems 100A-100D, 
each of which generally includes, inter alia, a processor, 
random access memory (RAM), data storage devices 
35 (e.g., hard, floppy, and/or CD-ROM disk drives, etc.), da- 
ta communications devices (e.g., modems, network in- 
terfaces, etc.), etc. 

[0023] The computing systems 100A-100D are cou- 
pled together via network 102 and comprise a redun- 

40 dancy group 104. Each computing system 100A-D fur- 
ther comprises one or more computing system partitions 
(not shown), which are described in further detail in 
FIGS. 2-4. In addition, management centers 106A and 
106B can be coupled to network 102. Management 

45 centers 106A and 106B are representative only; there 
can be a greater or lesser number of management cent- 
ers 106 in the network 102. Further, there can be a great- 
er or lesser number of computing systems 100A-100D 
connected to the network 102, as well as a greater or 

50 lesser number of computing systems 1 00A-D within the 
redundancy group 104. 

[0024] The present invention also teaches that any 
combination of the above components, or any number 
of different components, including computer programs, 
55 peripherals, and other devices, may be used to imple- 
ment the present invention, so long as similar f unctions 
are performed thereby. The presentation of the comput- 
ing system as described in FIG. 1 is not meant to limit 
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the scope of the present invention, but to illustrate one 
possible embodiment of the present invention. 

Relationships and Operation 

[0025] FIG. 2 further illustrates the components within 
the computing systems 100A-D of the present invention. 
Within the computing systems 100A-D are one or more 
computing system partitions (CSPs) 202. Each CSP 
202 is coupled to only one copy of a database 204. The 
computing systems 100A-D are coupled together via 
network 102. 

[0026] Management center computer 1 06A (or, alter- 
natively, 106B) can be used to control the flow of data 
from the database copies 204 and updates to the com- 
puting systems 100A-100D. The database 204 can also 
be controlled directly from computing systems 100A-D 
if desired. 

[0027] Each copy of the database 204 is associated 
with a computing system partition (CSP) 202. As shown 
in FIG. 2, each computing system 1 00A-D can have one 
or more CSP's 202 resident within a computing system, 
as illustrated in computing system 100A. 
[0028] A redundancy group 104 is a collection of 
CSPs 202 collaborating in an actively redundant fashion 
on a specific workload using a single replicated data- 
base 204 schema. The CSPs 202 may be resident on a 
single node computing system 100B, C, D, a multi-node 
computing system 100A, or on selected subsets of com- 
puting nodes from one or more multi-node computing 
systems 100A. Each CSP 202 has an independent da- 
tabase copy of the database 204 for the redundancy 
group 104. The definition for a CSP 202 is that set of 
computing resources using a single copy of the replicat- 
ed database 204. 

[0029] The fundamental component of a CSP 202 is 
a single computing node executing an independent 
copy of an operating system. However, CSP 202 may 
consist of multiple nodes and, therefore, multiple oper- 
ating system instances. The operating system operating 
on each CSP 202 can be different, e.g., one CSP 202 
may be using Windows, while another CSP 202 uses 
Unix, etc. An operating system instance may be a par- 
ticipant in one and only one redundancy group 104, 
meaning that the computing nodes comprising a CSP 
202 are "owned" by that redundancy group 1 04. A multi- 
node computing system 100A can have different nodes 
participating in different redundancy groups 104, but 
there must be no overlap between redundancy groups 
104. 

[0030] To synchronize and replicate the database 204 
between the computing systems 1 00A-1 00D, one of the 
computing systems 100A-D is responsible for receiving 
direct updates of the database 204 via network 102 and 
disseminating or replicating those updates of database 
204 to the remaining computing systems 100A-D. 
[0031] As an example, computing system 100B can 
be designated as the recipient of the direct updates to 



database 204. Once the updates are received by com- 
puting system 100B, computing system 100B then 
sends a copy of the database 204 with updates to com- 
puting systems 100 A, 100C, and 100D via network 102. 

5 This process continues until computing system 100B 
has sent a copy of database with updates to all comput- 
ing systems 1 00A, C, and D within the network 1 02. 
[0032] If computing system 100B is unavailable, the 
responsibility of replicating the database and updates 

10 shifts to another computing system 100A-D in the net- 
work 102. As an example, if computing system 100B is 
unavailable, the database replication responsibility 
shifts to computing system 100C, which then receives 
direct updates. Computing system 1 00C then replicates 

is the database and updates to computing systems 100A 
and 100D. Computing system 100C continues the rep- 
lication until all computing systems 100A and 100D in 
the network 1 02 receive copies of the database and up- 
dates. 

20 

Redundancy Strategy 

[0033] FIG. 3 illustrates the hierarchical redundancy 
strategy of the present invention. To effectively perform 

25 the replication of the database 204 and the updates as 
described in FIG. 2, the present invention partitions the 
network 102 into redundancy groups 104. Each redun- 
dancy group 1 04 is comprised of computing systems 
100A-D, computing system partitions 202, application 

30 instances 302, computing system nodes 304, and data- 
base copy 306. 

[0034] Typical networks 102 have multiple redundan- 
cy groups 104. The relationship between redundancy 
groups 104 is somewhat limited, but all redundancy 

35 groups 1 04 can participate in a global network 1 02, and 
a global administration view is typically used for such a 
network 102. In general, however, redundancy groups 
104 are envisioned to be mostly independent of each 
other and constructed for the purposes of application- 

40 level independence, administrative flexibility, or the abil- 
ity to use computing systems 100A-D of modest capa- 
bilities. 

[0035] The redundancy group 1 04 is the fundamental 
factor of service availability and scalable query perform- 
45 ance. The present invention uses the redundancy group 
104 to reduce or eliminate a service outage so long as 
at least one CSP 202 in the redundancy group 104 is 
fully operational. The present invention also uses the re- 
dundancy group 104 to scale query performance be- 
so yond that attainable with just one computing system par- 
tition 202 and one copy of the database 306. Query per- 
formance and availability scale as CSP's 202 are added 
to a redundancy group 104. With standard computing 
systems 100A-D, as performance goes up, availability 
55 typically goes down. The present invention allows both 
availability and query performance for computing sys- 
tems 100A-D to both go up simultaneously. 
[0036] Redundancy groups 1 04 of the present inven- 
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tion accommodate the condition in which CSPs 202 ar- 
bitrarily undergo exit and ^introduction scenarios, but 
a sufficiently configured redundancy group 1 04 does not 
cease proper functionality. The limits of redundancy 
group 1 04 functionality and database 204 access is lim- 
ited by scenarios outside of the control of the computing 
system 100A-D, e.g., unplanned hardware or software 
malfunctions, etc. 

Computer Architecture Model 

[0037] FIG. 4 illustrates a model of the computer ar- 
chitecture of a computing system partition 202 of the 
present invention. The architecture model 400 has three 
significant environments: the management environment 
402, the run-time environment 404, and the hardware 
environment 406. The management environment 402 is 
illustrated as redundancy group management 402. The 
run-time environment 404 comprises the software com- 
ponents that provide application services directly or in- 
directly, which is the majority of the components in the 
model 400. The hardware environment 406 is depicted 
as the hardware platform, e.g., computer network 102, 
and peripherals. 

[0038] Redundancy group management 402 com- 
prises of the tools, utilities and services necessary to 
administer, supervise and provide executive control 
over elements of a redundancy group 104. The compo- 
nents within the redundancy group management 402 
environment include redundancy group administration 
408, redundancy group supervision 410, redundancy 
group execution 41 2. 

[0039] The redundancy group administration 408 
component provides tools for definition, configuration, 
and operations of a redundancy group 104. These tools 
communicate with other tools that provide administra- 
tive control of product specific components. Operations 
include facilities to startup, shutdown, install, and/or up- 
grade elements of redundancy groups 104. Included in 
the upgrade and install categories are special facilities 
necessary for verification. Included in the definition and 
configuration capabilities are defining policies and pro- 
cedures to be used by both humans and machines. Ad- 
ditionally, it is foreseen that advanced utilities to deter- 
mine the scope of failures and subsequently identify re- 
covery procedures would be in this component. 
[0040] The redundancy group supervision 410 com- 
ponent provides those services that monitor the hearth 
of a redundancy group 1 04. Included are the services 
for status request handling, heartbeat setup and moni- 
toring, and failure detection. 

[0041] The redundancy group execution 412 compo- 
nent provides those executive services that manage 
and control the workload of a redundancy group. Includ- 
ed are those services that provide transaction and re- 
quest-level load balancing and reconfiguration. This 
component manages and controls the workload of nor- 
mal transactions as well as recovery requests. 



Run-time Environment 

[0042] The run -time environment 404 comprises the 
services necessary to support application programs 

s within redundancy groups 104. The components of the 
run -time environment 404 include application execution 
services 414, applications 416, communications re- 
source services 418, global transaction services 420^ 
shared resource services 422, database replication 

10 services 424, file i/o 426, remote storage services 428, 
and network services 430. These components fall into 
two categories, 1 ) those components typically utilized 
by applications 416 directly, and 2) those components 
typically utilized by applications 416 indirectly. Services 

f5 that fall into the second category are used by those serv- 
ices in the first category. 

[0043] Application execution services 414 provide 
pre- and post-processing on behalf of an application 
41 6. Such services include application 41 6 instantiation, 
20 parameter marshaling, and queue access services. Ap- 
plication execution services 414 also inform the appli- 
cation 416 of the status of a given transaction request 
and its disposition; for example, whether it is a normal 
transaction request, a recovery request, or whether the 
25 request is a request to startup or shutdown the applica- 
tion 416. Application execution services 414 also in- 
clude services necessary to communicate to redundan- 
cy group management 402 components. Additionally, 
application execution services 414 handle application 
30 416 error situations. 

[0044] Applications 416 are services to the consum- 
ers of a system (network 102), and are composed of 
software components. Applications 416 are reduced in 
complexity by leveraging other services in a rich oper- 
as ating environment, such as application 416 execution 
services 414 and shared resource services 422, since 
these other services supply needed levels of transpar- 
ency. 

[0045] The communication resource services 418 
40 component comprises services that provide application 
416-to-application 416 communications within redun- 
dancy groups 1 04. 

[0046] The global transaction services 420 compo- 
nent provides services to maintain transaction context 
45 and to coordinate transaction integrity procedures and 
protocols. These services include facilities for an appli- 
cation 416 to query the global transaction status, and 
commit or abort transactions. 

[0047] The shared resource services 422 component 
50 j s a general container for services that provide access 
to shared resources. In a redundancy group 104 the 
shared resources of interest are replicated databases 
204, and, therefore, database 204 access services re- 
side in the shared resource services 422 component. 
55 Database 204 access services include services that 
provide the capability to create, read, write, rewrite, and 
delete data within a replicated database 204. 
[0048] Database replication services 424 fall into the 
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indirect class of application 416 services. The database 
replication services 424 propagate database 204 up- 
dates transparently to all copies of the database 204 in 
a redundancy group 104. There are primarily two data- 
base 204 replication models, as described in the discus- 
sion relating to FIG. 5. 

[0049] File i/o services 426 are not utilized directly by 
customer applications 416, but are provided for use by 
system software components requiring non-transac- 
tional, persistent data storage and access services. File 
i/o is typically used for logging or journaling functions, 
event capture, software executables, and data inter- 
change files. 

[0050] Remote storage services 428 allow a given file 
update request to be processed at locations remote 
from the location of the file i/p request, enabling file rep- 
lication. System components that take advantage of 
these services are those that require non-transactional 
access to queues, logs and system files that would be 
inappropriate for storage in an database. 
[0051] Network services 430 include those services 
that provide high performance, highly reliable transport 
of messages. Of specific interest are those services that 
provide multi-casting of messages which results in an 
optimal and guaranteed delivery of messages to all des- 
tinations in a specified domain of receivers, e.g., com- 
puting systems 100A-D. This component also benefits 
applications indirectly, e.g., customer applications 416 
would not call the interface that initiates these services. 
Rather, these services would be provided to the appli- 
cation 416 through communications resource services 
41 B. 

[0052] Network platform 406 is the computing hard- 
ware, e.g., network 102, that is used for executing the 
instructions associated with the application 416, etc. 

Database Replication Schemes 

[0053] FIG. 5 illustrates replication of the database 
using the present invention. Within network 424, repli- 
cation schemes 500 and 502 can be utilized to replicate 
database 204. Either replication scheme 500 or replica- 
tion scheme 502, or both, can be used within network 
424, depending on the architecture of the redundancy 
groups 104. 

[0054] Database 204 replication is the synchroniza- 
tion mechanism between the database 204 copies in a 
redundancy group 104. The present invention could al- 
so utilize transaction-level replication (reprocessing the 
entire application transaction on each participating sys- 
tem) instead of entire database 204 replication, but the 
discussion relating to database 204 replication applies 
equally well to transact ion- level replication. References 
herein relating to database 204 replication include trans- 
action-level replication. 

[0055] At least two distinct database 204 replication 
models are supported by the present invention, peer/ 
peer replication model 500 and primary/subscriber rep- 



lication model 502. Other database replication models 
are envisioned, but the discussion herein is limited to 
the two models 500 and 502. The peer/peer replication 
model 502 update transactions are processed on any 

s logical system in a redundancy group 104. Inter-copy 
database 204 consistency and serializability are main- 
tained either through global network 102_concurrency 
controls 504, or through commit certifications that occur 
within the redundancy group 104. 

10 [0056] In the primary/subscriber replication model 
502, all update transactions are routed to a single logical 
system, e.g., computing system 100 A, in the redundan- 
cy group 104, called the primary system, which propa- 
gates updates to the other logical systems, e.g., com- 

is puting systems 100B-D, after the commitment of a 
transaction is complete. The update transaction routing 
is performed transparently and automatically. When the 
primary logical system, e.g., computing system 100 A, 
exits the redundancy group 104 (for reasons of failure 

20 or scheduled downtime) a new primary system is select- 
ed. See the discussion relating to FIG. 2. 
[0057] FIG. 6 illustrates temporal consistency of the 
database that is propagated by the present invention. 
Within either replication model 500 or 502, the database 

2S 204 will have temporal inconsistencies because time is 
required to update the database 204 on each of the net- 
work 1 02 computing systems within a redundancy group 
104. Update propagation in replicated database 204 
processing has a side effect in that a trade-off must be 

30 made between update efficiency and the temporal con- 
sistency of the database 204 copies in the redundancy 
group 104. It is possible to synchronize the database 
204 copies by propagating updates before the comple- 
tion of an update transaction, e.g., before releasing da- 

35 tabase 204 locks and allowing commit processing to 
complete. However, absolute synchronization requires 
propagation protocols that are complex and expensive 
from a computing perspective. 
[0058] The present invention allows the database 204 

40 copies to deviate from each other in a temporal sense, 
and restrict consistency constraints to serializability and 
transaction-level atomicity. The approach of the present 
invention prevents any copy of the database 204 from 
having •dirty data, - 'partial updates," or out-of-order up- 

45 dates, but the timing of the appearance of the updates 
from a given transaction in any particular database 204 
copy will be delayed to an unpredictable degree. The 
temporal deviation between the database 204 copies 
will be dependent on numerous factors including hard- 

so ware utilization, instantaneous transaction mix, and net- 
work 102 latency. 

[0059] The effects of inter-copy temporal inconsisten- 
cy can be mitigated with numerous application process- 
ing techniques, including restriction of updates to select- 
55 ed time windows (during which queries may be restrict- 
ed), clever partitioning of the query processing work- 
load, and clever partitioning and/or clustering of user 
queries to specific database copies. 
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[0060] For a single replicated database schema, 
shown in replication model 502, each actively redundant 
configuration will support only one replicated database 
schema because of transaction-level consistency con- 
straints. 

Example Replication Scenario - 

[0061] FIGS. 7A-7D illustrate the database replication 
scheme of the present invention. FIG. 7 A illustrates net- 
work 102 with computing systems 100A-100C. Within 
computing systems 100A-100C, database 204 is resi- 
dent, typically on a data storage device. 
[0062] As shown in FIG. 7A, data input 700 is received 
only by computing system 100B. Any of the computing 
systems 100A-C could be the recipient, but for illustra- 
tion purposes, computing system 100B is used. Com- 
puting system 100B, using DBMS 702, then distributes 
the data input 700 to computing systems 100A and 
100Cvia network 102. 

[0063] This distribution of data input 1 02 synchroniz- 
es the databases 204 that are shared by the network 
102. As shown, any of the computing systems 100A- 
100C can read the data input 700 at terminals 704-708, 
and use applications 71 0-71 4 to process the data stored 
in database 204. 

[0064] FIG. 7B-7D illustrate howthe present invention 
redistributes tasks within the network. FIG. 7B illustrates 
computing systems 100A-100D. For illustration purpos- 
es, computing system 100A is the computing system 
that is assigned the task of replicating database 204 to 
the remainder of the computing systems 100B-100D. 
The task that is assigned to computing system 100A 
could be a different task, and the computing systems 
100B-D that computing system 100A must interact with 
to complete the task could also be different without de- 
viating from the scope of the invention. 
[0065] Computing system 100A replicates the data- 
base 204, using the data input 700, to computing system 
100B via network path 716. Once that task is complete, 
computing system 100A replicates the database 204, 
using the data input 700, to computing system 100C via 
network path 718. Once that task is complete, comput- 
ing system 1 00A replicates the database 204, using the 
data input 700, to computing system 100D via network 
path 720. When computing system 100A receives addi- 
tional data input 700, the process repeats to replicate 
the changes to database 204 to all the computing sys- 
tems 100B-100D. 

[0066] FIG. 7C illustrates the network when comput- 
ing system 100A is unavailable. The present invention 
employs utilities that monitor the status of computing 
systems 100A-100D that are connected to the network 
102. The computing systems 100A-100D are grouped 
such that the computing systems 1 00A-1 00D, when one 
fails or is unavailable for some other reason, that one of 
the other computing systems within the group (called a 
■redundancy group") can take over the tasks that the 



failed computing system was performing. As an exam- 
ple, when computing system 1 00A fails or is otherwise 
unavailable, the present invention reroutes the data in- 
put 700 to another computing system in the redundancy 
s group, which, in this case, is computing system 102B. 
Computing system 102B is assigned the task of repli- 
cating database 204,-along with the updates to datar 
base 204 received via data input 700, to the remaining 
computing systems 1 00 in the redundancy group. Corn- 
to puting system 100B replicates the database 204, using 
the data input 700, to computing system 100C via net- 
work path 722. Once that task is complete, computing 
system 1 00B replicates the database 204, using the da- 
ta input 700, to computing system 100D via network 
is path 724. 

[0067] FIG. 7D illustrates the network when comput- 
ing system 100A becomes available again. Once com- 
puting system 100A is repaired or is otherwise recon- 
nected to the redundancy group, or, in another example, 
20 when a new computing system 100 is added to the re- 
dundancy group, computing system 100B continues to 
perform the task that was assigned to computing system 
100B, in this case, the replication of database 204. Com- 
puting system 100B, when it performs the replication 
25 task, will also replicate the database 204, using the data 
input 700, to computing system 100A via network path 
726. 
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[0068] FIG. 8 is a flowchart that illustrates exemplary 
logic performed by the present invention. 
[0069] Block 800 represents operating a plurality of 
computing systems 100A-D within a network, the com- 

35 puting system 100A-D comprising at least one comput- 
ing system partition including at least one instance of an 
application, at least one computing system node, and at 
least one copy of a database schema, the copies of the 
database schema being replicated at each computing 

40 system partition within a network. 

[0070] Block 802 represents the computing system 
100 configuring the computing systems into at least one 
redundancy group. 

[0071] Block 804 represents the computing system 
45 1 00 monitoring a status of the computing system and a 
status of the computing system partition within the re- 
dundancy group. 

[0072] Block 806 represents the computing system 
100 assigning a task to the computing systems based 
50 on the status of the computing systems and the status 
of the computing system partition within the redundancy 
group. 
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Conclusion 

[0073] This concludes the description of the preferred 
embodiment of the invention. The following describes 
some alternative embodiments for accomplishing the 



7 



poo^^ 



Page 8 of 20 



13 



EP 0 990 986 A2 



14 



present invention. For example, any type of computer, 
such as a mainframe, minicomputer, or personal com- 
puter, could be used with the present invention. In addi- 
tion, any software program utilizing (either partially or 
entirely) a database could benefit from the present in- 
vention. 

[0074] Ah apparatus in accordance with the present- 
invention comprises at least one redundancy group 
comprised of one or more computing systems, which 
are comprised of one or more computing system parti- 
tions. The computing system partition includes copies 
of a database schema that are replicated at each com- 
puting system partition. The redundancy group monitors 
the status of the computing systems and the computing 
system partitions, and assigns a task to the computing 
systems based on the monitored status of the comput- 
ing systems. 

[0075] The foregoing description of the preferred em- 
bodiment of the invention has been presented for the 
purposes of illustration and description. It is not intended 
to be exhaustive or to limit the invention to the precise 
form disclosed. Many modifications and variations are 
possible in light of the above teaching. It is intended that 
the scope of the invention be limited not by this detailed 
description, but rather by the claims appended hereto. 



Claims 

1. A failure recovery system, characterized by: 

one or more computing systems connected to- 
gether via a network, wherein each computing 
system comprises one or more computing sys- 
tem partitions each including at least one copy 
of a database schema, the copies of the data- 
base schema being replicated at each comput- 
ing system partition within a network; 
at least one redundancy group comprised of the 
computing systems and the computing system 
partitions, wherein each redundancy group 
monitors a status of the computing systems and 
the computing system partitions within the re- 
spective redundancy group and assigns a task 
to the computing systems based on the status 
of the computing systems and the computing 
system partitions within the redundancy group. 

2. The system of claim 1 , wherein the task is a data- 
base replication within the network. 

3. The system of claim 1 , wherein the task is assigned 
to a first one of the computing system that has an 
available status. 

4. The system of claim 3, wherein the task is reas- 
signed by the redundancy group to a second one of 
the computing systems when the status of the first 



computing system is unavailable. 

5. The system of claim 1 , wherein the redundancy 
group can be redefined to include different comput- 
ing systems. 

6. The system of claim-1, wherein the computing sys- 
tem partition can be removed from the redundancy 
group. 

7. The system of claim 6, wherein the computing sys- 
tem partition can be added to a second redundancy 
group. 

8. A method for recovering from a computer failure, 
characterized by the steps of: 

operating one or more computing systems with- 
in a network, the computing systems compris- 
ing one or more computing system partitions 
each including at least one copy of a database 
schema, the copies of the database schema 
being replicated at each computing system par- 
tition within a network; 

configuring the computing systems into at least 
one redundancy group; 
monitoring a status of the computing systems 
and the computing system partitions within the 
redundancy group; and 

assigning a task to the computing systems 
based on the status of the computing systems 
and the computing system partitions within the 
redundancy group. 



35 9. The method of claim 8, wherein the task is a data- 
base replication within the network. 

10. The method of claim 8, wherein the step of assign- 
ing a task is performed when a first one of the com- 
puting systems has an available status. 
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11. The method of claim 10, further comprising the step 
of reassigning a task to a second one of the com- 
puting systems when the status of the first one of 
the computing systems is unavailable. 

12. The method of claim 8, wherein the redundancy 
group can be redefined to include different comput- 
ing systems. 

13. The system of claim B, wherein the computing sys- 
tem partition can be removed from the redundancy 
group. 

14. The method of claim 13, wherein the computing 
system partition can be added to a second redun- 
dancy group. 
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15. A method for performing tasks within a computer 
network, characterized by the steps of 

operating one or more computing systems with- 
in the computer network, wherein the comput- 
ing system includes at least one computing sys- 
tem partition, the computing system partition 
having at least one copy of a database schema; 
configuring the computing systems together via 
the computer network; 

configuring, within the computer network, at 
least one redundancy group, comprising one or 
more computing systems and one or more 
computing system partitions; and 
performing at least one task using the comput- 
ing systems and computing system partitions 
within the redundancy group. 
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FIG. 3 



REDUNDANCY 
GROUP 






COMPUTING 
SYSTEMS 




r 



104 



100 



202 



COMPUTING 

SYSTEM 
PARTITIONS 



302 



APPLICATION 
INSTANCES 



304 



COMPUTING 
SYSTEM 
NODES 



r 



306 



DATABASE 
COPY 



12 



£PQp0990986£htfc^^ Page 13 of 20 



EP 0 990 986 A2 



r 



o 



CO 



CM 
CM 



OJ 



o 
co 



o 
o 



6 



CvJ 
O 



<o 

LU 

o 

> 
dc 

LU 

CO 

Z 

o 



o 

LU 
X 
LU 

O 
)— 
< 

o 
a. 

Q. 
< 



CO 

O 

o 
—I 
a_ 
o_ 
< 



LU 
QO 


CO 
LU 


LU DC 


o 


CC ZD 




<o 


> 


xco 


DC 


CO LU 
DC 


UJ 
CO 



o * 
oS> 

—» 2* DC 
0< LU 



CO 

CO^ 

LU^f 
UJ < 

coco 
^ tr 

Q 



V 



o 

CC 

o 

CO 
LU 

DC CO 
CO UJ 
ZO 

o> 
poc 

<UJ 



o 
a 



V 



CO 
UJ 

s? 

CCz 
< CO 

p< 

I — DC 
COh- 



UJ 

DC 



CO 
UJ 

O 
> 
DC 
LU 
CO 

CC 

o 



LU 



CO 
-J 
<C 
DC 
UJ 

m 

Q_ 

DC 
LU 
DL 

Q 



DC 

£ 

5 

a_ 

UJ 

DC 

< 

Q 

CC 
< 



CO 

o 



hi < 



>- o 

So 1- 

lij s 
cc a 
< 



I i 

LU => 
CC CO 



>- 

<:=>»- 
^dco 

^ rn LU 

LU LLJ 

DC 



CVJ 



13 



iPQ.90990^6i!^ 



Page 14 of 20 



EP 0 990 986 A2 




14 



:P0009 90986 fhttp://w vw.qettheoatent.com/Loqin.dog/$mte^ _ p age •) 5 qf 20 



EP 0 990 986 A2 



V© 
CD 

E 



+ 



<£ I— 
Q< 

=>< 
CL 
O 

cr 

CL 



Z cvi 



LUl 



>- 
o 

< LJJ 

O CO 

^8 



x 

cRo>o 



o 



v: 
o 
o 

_J . 

o: 



LU 




cr 

CL 



15 



EP 0 990 986 A2 




CVJ 

o 




o 



CNJ 
O 




16 



=P000 9909 86 fhttp://vwyw.getm^ Page 17 of 20 



EP 0 990 986 A2 



FIG. 7B 

100A /-100B 




17 



:pQ00990986 Jhttj://w\^gettj^gatentcom J?afl§ 18 of 20 



EP 0 990 986 A2 




18 



EP 0 990 986 A2 



Page 19 of 20 




19 



P000990986 [ht£:J7www^ PaS.§.20 qf 20 



EP 0 990 986 A2 



FIG. 8 



c 

OPERATE PLURALITY OF COMPUTING 
SYSTEMS COMPRISING AT LEAST ONE 
COMPUTING SYSTEM PARTITION 



800 



I 



r 



802 



CONFIGURE COMPUTING SYSTEMS 
INTO AT LEAST ONE REDUNDANCY GROUP 



I 



r 



804 



MONITOR STATUS OF COMPUTING 

SYSTEM AND STATUS OF 
COMPUTING SYSTEM PARTITION 



I 



-806 



ASSIGN TASK TO COMPUTING SYSTEMS 
BASED ON STATUS OF COMPUTING SYSTEMS AND 
STATUS OF COMPUTING SYSTEM PARTITIONS 



20 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




FADED TEXT OR DRAWING 



